Finite-state methods and models in natural language processing
نویسندگان
چکیده
منابع مشابه
Finite-state methods and models in natural language processing
A N S S I Y L I-J Y R Ä, A N D R Á S K O R N A I and J A C Q U E S S A K A R O V I T C H 1Department of Modern Languages, PO Box 24, 00014 University of Helsinki, Finland email: [email protected] 2Computer and Automation Research Institute, Hungarian Academy of Sciences, Kende u 13-17, Budapest 1111, Hungary and Harvard University, Institute for Quantitative Social Science, 1737 Cambri...
متن کاملFinite-State Technology in Natural Language Processing
Finite-state technology is at the core of many standard approaches in natural language processing [1, 2]. However, the terminology and the notations differ significantly between theoretical computer science (TCS) [3] and natural language processing (NLP) [4]. In this lecture, inspired by [2, 4], we plan to illustrate the close ties between formal language theory as discussed in TCS and its use ...
متن کاملIntroduction to Finite-State Devices in Natural Language Processing
The theory of finite-state automata (FSA) is rich and finite-state automata techniques have been used in a wide range of domains, such as switching theory, pattern matching, pattern recognition, speech processing, hand writing recognition, optical character recognition, encryption algorithm, data compression, indexing and operating system analysis (Petri-net). In this chapter, we describe the b...
متن کاملSurvey: Finite-state technology in natural language processing
In this survey, we will discuss current uses of finite-state information in several statistical natural language processing tasks. To this end, we will review standard approaches in tokenization, part-of-speech tagging, and parsing, and illustrate the utility of finite-state information and technology in these areas. The particular problems were chosen to allow a natural progression from simple...
متن کاملApplications of Finite-State Transducers in Natural Language Processing
This paper is a review of some of the major applications of nite-state transducers in natural-language processing ranging from morphological analysis to nite-state parsing. The analysis and generation of in ected word forms can be performed e ciently by means of lexical transducers. Such transducers can be compiled using an extended regular-expression calculus with restriction and replacement o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Language Engineering
سال: 2011
ISSN: 1351-3249,1469-8110
DOI: 10.1017/s1351324911000015